A short proof of the Lagrange-Good formula
نویسنده
چکیده
Since Good’s paper [5j appeared in 1960, :i lot of other works have been published on this theme. Good’s proof of his theorem being analytical, <:he later authors considered Lagrange inversion within the theory of formal power series. The first attempt for a purely combinatorial proof was made by Chottin [ 1 j, who treated a special case of the two dimensional formula. Tutte gave an extensive development of this subject in [ll j for an arbitrary number of variabks. While studying Rota’s theory of polynomial sequences of binomial type (see [8,9, lo]), Cigler [2], Garsia and Joni [3 j realized its intimate connection with Lagrange inversion (in the one dimensional case); &neralizing Rota’v theory to higher dimensions they obtained an analogot:s setting for the Lagrange-Good formula (see [2,4,6,73). This paper is mainly based on these work, it follows the same ideas and gives only a simplified version of the more technical part of their proofs. Readers interested in the connection to Rota’s theory which will not be treated here are referred to the above cited papers.
منابع مشابه
A Physicist’s Proof of the Lagrange-Good Multivariable Inversion Formula
We provide yet another proof of the classical Lagrange-Good multivariable inversion formula using the techniques of quantum field theory.
متن کاملA Simple Converse Proof and a Unified Capacity Formula for Channels with Input Constraints
Given the single-letter capacity formula and the converse proof of a channel without input constraints, we provide a simple approach to extend the results for the same channel but with input constraints. The resulting capacity formula is the minimum of a Lagrange dual function. It gives an unified formula in the sense that it works regardless whether the problem is convex. If the problem is non...
متن کاملA SHORT PROOF FOR THE EXISTENCE OF HAAR MEASURE ON COMMUTATIVE HYPERGROUPS
In this short note, we have given a short proof for the existence of the Haar measure on commutative locally compact hypergroups based on functional analysis methods by using Markov-Kakutani fixed point theorem.
متن کاملLagrange Inversion for Species
1. Introduction. The Lagrange inversion formula is one of the fundamental results of enumerative combinatorics. It expresses the coefficients of powers of the compositional inverse of a power series in terms of the coefficients of powers of the original power series. G. Labelle [10] extended Lagrange inversion to cycle index series, which are equivalent to symmetric functions. Although motivate...
متن کاملGroups with one conjugacy class of non-normal subgroups - a short proof
For a finite group $G$ let $nu(G)$ denote the number of conjugacy classes of non-normal subgroups of $G$. We give a short proof of a theorem of Brandl, which classifies finite groups with $nu(G)=1$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 25 شماره
صفحات -
تاریخ انتشار 1979